Digital Topology on Adaptive Octree Grids
نویسندگان
چکیده
منابع مشابه
Octree skeleton: An efficient tool for shape and topology analysis of digital models
Analyzing the topology and shape of a digital model has wide applications ranging from CAD to bio-medical imaging. For example, identifying shape components, such as tubes and plates, can reveal the structure of a CAD model or a protein molecule. Identifying topological components, such as handles, is the first step in repairing incorrect topology as a result of reconstruction from noisy point ...
متن کاملOctree-R: An Adaptive Octree for Efficient Ray Tracing
Ray tracing requires many ray-obect intersection tests. A way of reducing the number of ray-object intersection tests is to subdivide the space occupied by objects into many nonoverlapping subregions, called voxels, and to construct an octree for the subdivided space. In this paper, we propose the Octree-R, an octree-variant data structure for efficient ray tracing. The algorithm for constructi...
متن کاملA level set approach for diffusion and Stefan-type problems with Robin boundary conditions on quadtree/octree adaptive Cartesian grids
Keywords: Level set method Epitaxial growth Diffusion Stefan problem Sharp interface Robin boundary condition a b s t r a c t We present a numerical method for simulating diffusion dominated phenomena on irregular domains and free moving boundaries with Robin boundary conditions on quadtree/ octree adaptive meshes. In particular, we use a hybrid finite-difference and finite-volume framework tha...
متن کاملVisual Smoke Simulation with Adaptive Octree Refinement
Three dimensional fluid simulation becomes expensive on high resolution grids which can easily consume a large amount of physical memory. This paper presents an octreebased algorithm for visual simulation of smoke on ordinary workstations. This method adaptively subdivides the whole simulation volume into multiple subregions using an octree. Each leaf node in the octree also holds a uniform sub...
متن کاملAdaptive Video Transmission Using Residue Octree Cubes
This paper proposes a method of transmitting video streaming data based on downsampling-upsampling pyramidal decomposition. By implementing an octal tree decomposition of the frame cubes, prior to transforming them into hypercubes, the algorithm manages to increase the granularity of the transmitted data. In this sense, the communication relies on a series of smaller hypercubes, as opposed to a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Imaging and Vision
سال: 2009
ISSN: 0924-9907,1573-7683
DOI: 10.1007/s10851-009-0140-7